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soitmnf 

\ 

This^pftper  pretenti  a  generAl  ^lyoaalc  nodal  of  an  econo^r 
and  nttenpta  to  nnawer  a  morioer  of  queatlons  dealing,  for  e»qple, 
vlth  the  feaaibillty  of  certain  tine  profUee  of  danand,  the  rata 
of  aubatltution  between  econonic  aetlTltiea  taking  place  In  dif¬ 
ferent  tine  periods,  eecmonlc  growth,  and  industrial  cycles; 
undoubtedly  there  are  nany  aore  applleatloas  of  the  general 
nodal.  The  solutions  to  the  questions  Involve  the  application 
of  linear  prograaalng  to  a  standard  Leontief  input-output  flow 
natrlx  and  a  capital  building  natrix.  Zn'  addition  the  paper 
propoaes  a  nrthod  which  is  designed  to  reduce  conputatlon  tine 
considerably.  C  ^ 
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A  Uam  PWOQRAitCIC  SOLWIOil  TD  PYM6MIC  HOWriEr  TCTl  MODILS 

» 

Burqr  M.  VliCDer 

X.  imiiGoucnoR 

Nudi  reiMrcb  bM  been  undertaken  in  the  paat  aeYeral  yeara  oc  the 
uaea  of  Leootlef  Input-output  natrlcea;  applieatlona  have  been  made  ranging 
ttm  Industrial  groirtb  models  to  models  of  interregiooal  dynamics  to  esti- 
matss  of  structural  ebanges  in  the  economy  ^ 

dlseusass  a  ctnerml  linear  prognmning  fonsulatloo  of  Leontief  type  re- 
latlOBSbipa. 

Ve  saws  that  for  any  time  period  t  tinder  consideration,  ve  have 
a  jStaadmrd  a  dimensional  input-output  matrix  of  flew  coefficients 
Uhoss  j-tb  edunn  represents  tbe  Inputs  from  each  of  m  industries  needed 
to  produce  a  unit  of  tbe  J-tb  industry's  output;  ve  assuise  sYallable  a 
coital  coefficient  matrix  B  vbose  J-th  coluan  indicates  the  inputs  needed 
from  eaob  of  tbe  m  industries  to  produce  a  unit  of  additional  capacity  for 
tbe  J-tb  industry.  The  econoaqr  any  produce  for  final  demand  in  a  given 
period  (vbicb  is  comprised  of  eonsioqitioo  and  eiqport  activities),  may 
build  additional  oivaclty  vbicb  is  then  available  at  later  periods,  and 
mgr  create  stockpiles  vbidi  any  be  used  to  meet  final  demand  or  investment 
requirements  in  subsequent  periods.  Tbe  activities  of  the  economy  are  to 
be  programmd  for  T  time  periods. 

The  autbor  is  indebted  to  Fred  T.  Noore  for  euggesting  the  basic 
problem  and  any  of  its  applioations,  and  to  George  B.  Dsntslg  for 
darifyiag  mmy  sspeets  of  tbe  linear  progreuming  technique. 
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Soat  q^ettloBs  v«  way  mak  of  the  eeonoole  aodel  arc: 

1.  Dote  a  prograa  exiat  vhidi  ■eeta  a  ■peelfle  set  of  final  dcaanrta 
over  the  T  tlac  perlodat  If  ao,  la  there  an  optlaal  program  aatlafying 
the  adiedule  of  final  demandat  If  not,  ebat  are  the  bottlenecks?  Vbat 
eapaeitiea  or  stocks  are  in  short  supply? 

2,  It  the  seoikmQr  glees  tq>  units  of  final  rtenmnrt  in  some  period, 
chat  can  be  gained  la  the  cay  of  Increases  In  production  for  final  ilemsnil 
la  later  periods?  Vhat  Is  an  "optlaLDi*  program  for  building  up  future 
productiee  capacity  using  present  productive  capacities? 

3<  Hov  are  our  sasvers  quantitatively  or  qualitatively  affected  by 
the  nuiher  of  time  periods  considered? 

The  model  belotf  is  an  attempt  to  solve  these  sad  other  related 
questions.  The  next  section  describes  the  general  characteristics  of  the 
model  and  subsequent  sections  discuss  specific  applications  and  possible 
modifications. 

9 

n.  OBURAL  FdOiJKATXOR 
A.  The  Linear  Ftogrsssdng  Hodel 

Consider  the  economy  over  the  time  periods  t  *  1,  2,  T.  In  sad: 
time  period  the  flow  structure  of  the  eoononv  Is  represented  by  a  familiar 
Lecotlef  m  dimensional  aatrix  (l^)^  *-  later  In  the  paper,  for  the  purpose 
of  simplification,  the  subscript  t  viU  be  dropped,  but  all  of  the  analyses 
la  this  paper  can  taka  advantage  of  an  (I-A)  aatrix  vhld:  changes  over  tlsm. 

Ve  aleo  have  avallshle  ao  a  dimensional  square  matrix  of  capital 
coefficients  B.  B  is  a  aatrix  of  non-negative  nuahers  in  which  the  J-th 
coluai:  represents  the  Inputs  Aram  each  Industry  needed  to  build  an  additional 
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mi%  of  eosoelty  for  tbt  j-th  Induotfy.  It  ■  It  Itrft  tad  thtrtfort  the 
— !WMt  of  tMVMhtion  la  B  it  «tll»  otrtoin  rcwt  of  B  My  bo  c(MPOtod 
oactirtly  of  mtoo  (iadieotlni  ttatt  toM  laiuttrlM  do  not  fitod  into  toy 
iaduttiy't  proottt).  for  thit  rttton,  B*^  coimnt  bo  ottuMd  to 


fi,  doBotot  o  foetor  of  fiat! 


roqairod  in  tiM  poriod  t;  f^ 


iadLudtt  diBiat  for  priMto  tad  public  coatuM'tioo,  osqporto,  exo0eaoua 
additioat  to  iBfoatoriot  oad  oaotmout  oopaeity  building.^  Wo  dofiae  on 
oaogtaout  taouat  of  invottatat  at  tho  lovtl  dotoxaintd  by  fbetort  outtlde 
tho  aodoL  —  tbt  aodol  ittoLf  dotoraiaot  tho  lovolt  of  iavontoriot  oad 
CMhcity  bttildiag  atodod  ia  addition  to  oaogtaout  lavottaent  to  awt  final 
dtaMd  reqairaatatt.  It  it  oavitactA  that  aoot  particular  applieationt 
of  the  aodol  iriU  dotl#mto  taro  lovolt  for  oxognout  invottatat. 

ropvoooBtt  a  voetor  of  oaQgtnout  ttoekt  vhldi  are  ando  available 
in  tiM  poriod  t  fboa  the  ostogenoua  invontory  building  vbieh  took  place 
ia  period  t  -  1  (a  part  of  ^  the  voetor  of  initial  atoekpilot. 

e^  it  a  voetor  of  iTogMout  eapaeitiot  for  all  Induatrlot.  it 
the  initial  capacity  atatua  of  each  Induatry;  for  t  >  1,  e^  nay  take  into 
aeeouat  dopreoiation  of  the  capacity  alto  for  t  >  1»  e^  takea  into  account 
V>0.  Iter.  t.  <t,  tet  1.,  espreltor  VuUt  .y  coMlte.- 

tioaa  la  oarlior  ptrioda. 

The  voetor  roproaontt  the  production  lovolt  of  each  of  tho  a 
iaduttrioa  ia  poriod  t. 

fbe  voetor  tpoeifiet  the  lovolt  of  non-oxoMnout  capacity  building 


^Letting  bo  aa  B  coIub  voetor  of  exogenout  capacity  building,  then 
BI^  it  the  fmint  of  goodt  required  fTon  tho  a  indxietrlea  for  thia  invoataent. 
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in  period  t  (l.e. ,  cepeeity  touUdlog  ehich  the  progm  Iteelf  deel^netee). 

The  vector  epeelfiee  the  levele  of  non-exogenoue  etodqpillng  in  period  t 
(l.e.,  etoekpUliif  vhlch  the  prognui  Iteelf  deelgnetee). 

The  vector  epeelfiee  the  levele  of  unueed  or  eurplue  cepeclty  In  period  t. 
I  denotee  an  a  dlanielcxiel  equere  unit  aatrlx  (l  'e  along  the  Min  diagonal 
and  seroe  eleewhere). 

denotee  an  ■  dlaenelonal  equare  natrlx  of  non-negative  eleaente  ehldi 
are  leee  than  or  equal  to  1  along  the  Min  diagonal  and  aero  eleewhere.  A  further 
expLanatlon  of  thle  Mtrlx  appeara  below. 

Zt  le  required  that 

^t*  ®t'  ®t*  *t^  ‘t’  ^  ® 

The  linear  prograMing  nodel^ la  then: 

Figure  1. 


Activltlee 

X.  A 


There  are,  of  eourae,  equivalent  fomulatlons,  acne  of  which  My  be  nore 
convenient  to  handle  cenputat tonally.  The  one  above  wae  choeen  for  e^qioaltoty 
reaeone  only. 
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TIm  Bodd  in  rifuM  L  it  prdbtibly  *too  gntml”  for  any  particular 
iMsplaa  of  poaaibla  al^plifleatiaaa  art:  all  (l^)^  are 
Idntleal;  all  are  eqiual  to  l.e. ,  depreciation  and  exoipcnoua  isveet* 
■Kit  are  ellMaated;  all  8^  (except  pextmpa  8^)  are  equal  to  zero,  l.e. , 
exofnoua  atockpiling  ia  eliaiiiated;  finally  all  1^  are  equal  to  the 
idntity  natrix  I.  ActuaUor  vill  differ  firoa  X  if  depreciation  on 
eB&ogtnoua  capacity  building  ia  to  be  taken  into  account. 

The  ayatan  of  equationa  atatee  that  in  each  tine  period,  draina  for 
final  dMMid  f^,  capacity  building  and  atoelqpiling  a^,  which  are  not 
aatiafiad  by  axiating  atockpilea,  are  net  by  actual  production  in  the  n 
induatriea  at  the  lawel  fhe  prograa  requirea  that  the  operation  levela 
aiat  not  exceed  axogtnoua  capacity  plua  any  capacity  built  up  endo- 
genoualy  in  prerioua  perioda. 

lha  equationa  for  the  laat  tine  period  are  aoaewhat  flexible.  In 
Figure  1  they  appear  In  a  fom  which  parallela  earlier  perioda.  In  apeeific 
applicationa,  activitiea  ay  be  added  or  renored. 

If  we  aaauK 

Cj^  •  c^  for  all  t 
•  0  for  t  >  1 

it-i 

(I<A)^  •  >  (I-A)  for  t 

the  Bodal  in  Figure  1  oan  be  rewritten  in  the  foLlowing  neat  farm 


I 

\ 


a 


ActlVltlM 
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loU  ttet  tte  MdiU  la  TiforM  1  tad  2  fvt  of  block  trlaafular  fon  /"g/* 
Usuallj  LMStlaf  aDdclc  ■■■<■■  that  the  produetloa  of  period  t  la 
ami  labia  to  aatlafy  a^r  flaal  da— nd  raqair— asta  la  period  t|  la  other 
VBida,  there  la  uauaUy  ao  tl—  lag  aaoeaaazy  betmaa  produetloa  aad  coo* 
aovtl—  (there  la  a  oat  period  lag  la  oapaolty  building  aetlTltlea  —  aee 
factloD  ZXZ.C).  Xt  la  relatimlj  alible  to  Introduee,  aay,  a  oae  period 
lag  la  produetloa  tor  flaal  da—adj  figure  3  la  a  aodlfloatloa  of  figure  2 
maviag  her  the  lag  la  lairoduoed.  Alao  the  effect  of  oapaeltj  buUdlag 
■or  be  lagpd  Imgir  thaa  c—  period,  aad  if  thla  la  the  oaae,  the  oorre- 
apoadlag  ool^ia  of  the  Ideatltgr  aatrlx  repreeeatlng  the  reablt  of  capacity 
bolldlag  ay  be  aeed  doa  aemral  perloda.  further  adlflatloaa  appear 
la  aibaaqjait.  aeetlca. 

fha  gaarallad  aodel  ecaalata  of  2tf  eqiuatloaa  aad  about 
aetlrltlaa,  depeadlag  ca  the  aetlrltlea  preaent  la  the  laat  period  aad 
thoae,  If  cay,  eblch  al#it  be  added  to  earlier  perloda.  la  abort  ee  ncer 
ham  a  dpanale  baoBtlef  type  aodel  la  ten a  of  a  aet  of  eqiuatloaa  coa- 
—ra  uahaoeBa  thu  the  amber  of  eqiuatlcaa.  Beaoe  o—  appmaeh 
to  the  adutlca  of  the  eyat—  la  throuf^  linear  progi—ing. 


AetlTltlM 
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B.  IlM  l>lffM<tiioe  IquAtloB  Nod«I 

Tte  IlBMr  profruBlai  ao&tl  as  it  appaart  in  Ftaura  2  baa  an  exact 
lapraaaatatloB  aa  a  cat  of  diffaraaca  a^iatioiis  and  in  this  foos  aareral 
propartlaa  of  tha  ayataa  baeoaa  apparent.  We  uae  the  aaae  notation  aa  the 
prarioua  aaetioa  In  deaerlblnt  tha  difference  eqiuationa.  In  addition, 
daaotea  tha  aaetoar  of  fooda  vhidi  the  ecooo^r  reqiuiraa  fton  the  ■  induatriea, 
not  inoIvdlBf  the  intarinduetiy  flovat 
«)  -  (to  -  Si) 

>a»  or 

In  any  tine  period  the  capacity  level  ia  the  aun  of  the  capacity 
level  esiatini  la  tha  previoua  period  and  any  increase  in  capacity  which 
waa  imdertahen  in  tha  previoua  periodt 
(2)  ^ 

By  def inition,  uauaed  capacity  in  a  period  ia  the  difference  between 
availahle  capacity  and  the  opacity  uaed  up  for  productioat 

(3) 

Analofoua  to  tha  linear  pmprailng  nodal,  it  is  re<piirad  that 

(4)  f^,  C^,  X^,  a^,  ^ 

Tha  raatrietion  ia  (4)  and  the  identity  (3)  hqply  that  production  nay 
not  axoaed  capacity  available. 

Fyon  the  ayaten  of  eqiuatiooa  we  derive  two  relationahipa.  Ihe  first 
ia  trivial 

(5)  ^  •  ft-on  (2)  and  (3) 

k  aeeond  laaa  trivial  fonaila  for  ^  ia 


fc-v  .IvVf.'i 
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(6)  -  [(M)  +  b]  -0^)  -  (ft  -  Bfl)]  +  » 

♦  <*fi  -  ‘t)}  *  ■"  ^Vi  • 

The  derlvmtl(»  of  (6)  any  be  fouM  in  Appendix  B  and  aaeuaea  the 

•Hateaee  cf  M  J 

iU  la  alao  ahcNm  In  Appendix  B,  (6)  la  exactly  equliraLent  to  the 
relationship  implicit  in  the  model  in  Figure  2.  From  (6)  it  is  evident 
that  new  capacity  building  in  time  t  is  a  function  of  the  difference  of 
the  final  demands  not  fulfilled  by  existing  stockpiles,  the  difference  in 
stockpiling,  and  the  difference  in  unused  capacities  between  period  t  and 
t«fl,  and  new  capacity  building  in  period  t>fl. 

The  requirement  that  =  0  has  certain  interesting  consequences. 

Although  it  is  well  known  that  (l-A)’^  contains  only  non-negative  elenents, 
it  probably  is  not  true  that  Qi-A)  bJ  ^  has  only  non-negative  elements. 

Suppose,  for  example,  that  the  j-th  column  of  fCl-A)  b]  contains 
some  negative  entries.  Assume  for  the  moment  that 

"t-l  '  "t  "  “  "t^l  '  ®t  *  *  °- 

Bov  if  the  nnliwi  rsotor  •  f^)  cotalaa  a  1  la  tha  j*th  poaltloa 
and  seros  elsewhere,  (6)  Implies  that  negative  levels  of  capacity  building 
are  to  take  place,  which  is  contrary  to  the  requirement  «  0.  Another 

way  of  stating  the  hypothesis  Is  that  If  an  increase  of  one  unit  of  final 
demand  in  a  single  Industry  Is  wanted  —  stocks  and  unused  capacity  to 
remain  unchanged  and  no  building  to  take  place  In  future  periods  —  then 
the  model  Indicates  to  destroy  capacity.  This  type  of  Infeaalblllty  act  ally 
stems  ftom  all  the  assixqptlona  in  (7)>  The  explanation  In  economic  terms 
Is  that  negative  nuiters  In  the  matrix  |'(I-A)  *  bJ  mean  a  unit  Increase 
In  flaal  demand  in  iierlod  t  1  is  feasible  only  by  depleting  stockpiles 
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or  by  erMtloi  nev  caccn  capacity  In  eoae  Industrlei.  Hence  if  the 
Incraan  la  final  It  to  ba  faatlble,  of  the  zero  equalities 

cannot  hold  la  (7);  tiirplus  capacity  or  ttoclq>ile  levels  mist  change. 

finally  notice  that  the  level  of  capacity  building  In  time  t  depends 
both  on  vbat  happens  In  tine  t  4>  1  and  also  on  vhat  happened  in  tine  t  -  1. 
Speclfleally,  had  additional  e^iaelty  been  built  (increasing  u^)  or  mer- 
ehsndise  been  stockpiled  before  4  (increasing  then  capacity  building 

dwsnds  on  period  t  could  possibly  be  eased;  sinllarly  investnent  dewands 
In  period  t  <•>  1  say  cause  production  In  t  In  sddltlon  to  that  for  f^  and 
s^*  Beeause  of  both  the  forward  and  backward  effects  of  the  different 
activities,  a  asardi  for  a  feasible  solution  to  a  given  set  of  f^'s  might 
be  vecy  difficult  using  the  difference  equation  aethod  directly.  By  employ¬ 
ing  linear  programing  and  the  simplex  aethod,  [^1  ]  ,  searehimt  for  a 
feasible  solution  nay  becoan  relatively  easier. 

Ve  shall  now  take  up  several  different  appllcatlooa  of  the  dynamic 
nodal  and  indleate  the  aethod  of  solution. 

m.  ndflXBZUTf  NOOKLB 

As  the  ame  Implies,  a  feasibility  model  deals  with  the  question  of 
finding  prriginns  of  industrial  output  for  the  economy^  which  meet  s  schedule 
of  reqiuired  deasnde.  Figure  k  le  another  Illustration  of  the  general  aodel 
la  which 

c^  «  Cj^  for  all  t 

8^-0  for  t  >  1 

«  I  for  all  t 

(IWI)^  -  (I-A)j^  ■  (I-A) 


for  all  t. 


Equations 
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Figure  U. 


Activities 
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Ab  ImpeetloB  of  the  aodel  retcels  that  If  ■  (X-A)  ^ 

then  fhaelbUlty  it  ohrloutlor  pottlble.  Alto  If  ^ 

them  featlbllity  it  not  pottible.  The  cate  in  which  f^  ,  for  t  >  1, 

eicteat  the  iaitial  capacity  pretentt  the  real  problaa  for  it  it  then  the 

aaat  be  ah&h  etthw  to  etoekpAle  la  earlier  ptrioOt  or  to  build  capacity. 

““  Aleo  It  thoiHd  be  dbeerved  that  In  a  Leontlef  Bystem  It  Is  not  always 
possible  to  completely  utilize  capacity  in  every  industry  by  high  production 
levels.  Tbit  fact  is  aade  obvious  by  considering  an  economy  in  vliich 
initially  all  capacity  is  being  used  and  then  suddenly  new  capacity  is  created 
in  one  industry  whose  production  depends  on  raw  materials  from  other  in¬ 
dustries.  The  new  capacity  will  go  unused  for  an  increase  in  production 
in  thia  induatry  requires  inputs  from  other  industries  which  alresuiy  operate 
at  full  capacity  levels.  Thus  (I-A)  ^  infeasible,  i.e.,  f 

may  not  contain  only  non-negative  elements. 

flMUy  it  *m14  b«  mM  Itat  if  iB  Bay  ptriod  ttis  Tseisr  (s^  <f  u^) 
ccataiBS  strictly  positive  eosvooents,  than  final  demand  in  say  industiy  can 
be  incrsased  by  soma  amouat.  Ivwn  if  some  consonants  are  zero,  final  demand 
in  SB  iadustzy  bsviag  eorrsspondiiig  zeros  In  its  columi  of  (I-A)'^  may  be 


A.  iBMvles 

The*sljaplest''  feasibility  modU.  is  a  designation  of  T  vectors  of  f^  to 
be  net  given  initial  capacity  c^^,  and  stocl^lle  8^^;  a  linear  prograasing 
tedaiique  ie  to  be  ai^cqred  to  find  a  feasible  solution.  As  is  usual  in 
liasar  prognomlng  problems,  a  fsasible  solution  may  not  be  unique. 

It  is  easy  to  go  one  step  further  and  try  to  fixkd  some  sort  of  ’^best” 
fsasible  solution,  for  tamsle,  a  mupover  input  figure  any  be  associated 
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vlth  each  productive  activity;  the  **beet'*  solution  ney  then  he  defined  as 
the  sdutlon  which  ainiaises  aanpover  input.  Or  a  dollar  revenue  figure 
acy  be  attached  to  sobs  of  the  activity  vectors  and  then  the  solution  vhich 
aaxiBisca  revenue  is  defined  as  optiaal. 

Another  variant  is  naxlaizing  the  level  at  which  a  particular  ectlvity 
is  employed  (or  a  coablnation  of  levels  at  vhich  particular  activities  are 
employed) . 

As  a  first  illxistration .  consider  the  recent  attack  for  solving 
feasibility  prohleas  through  stages,  starting  at  a  trivially  feasible  pro- 
gran  of  f^'a  and  then  successively  increasing  the  levels  of  seme  of  the 
ecaqponents  of  the  f^'s  until  infeaaibility  occurs.  Such  a  procediure  iiqilies 
to  soae  extent  a  preference  ordering  which  determines  at  one  feasible 
solution  what  it  is  deelrsble  to  add  next  to  the  requirements.  An  approach 
to  this  problem  by  linear  prognumlng  Is  to  begin  with  a  trivially  feasible 
solution  and  eelect  what  component  of  sn  f^,  say  that  in  the  i-th  Industry, 
is  to  be  increased.  A  vector  Is  added  to  the  actlvitlea  with  a  oinua  one 
in  the  i-th  position  of  the  chosen  period;  a  price  of  1  is  placed  on  this 
vector,  all  other  vectors  having  a  price  of  zero.  Qy  anxinizing  "profit* 
in  the  linear  prograaaing  sensed we  accordingly  find  the  naxlmun  level  at 
vhich  the  new  vector  can  operate  vlthout  destroying  feasibility.  We  nny 
then  increase  the  level  of  the  i-th  industry  in  the  chosen  period  by  an 
amount  not  exceeding  the  naxlw  found,  and  search  for  the  amount 

by  which  we  can  increase  output  of  the  next  selected  industry  in  some 
chosen  time  period. 

■a/ 

Let  X  denote  the  column  vector  of  levels  at  which  all  activities 
operate  in  a  feasible  program  and  let  p  denote  a  row  vector  of  prices 
associated  vith  each  activity;  then  pX  is  defined  as  the  profit  of  the 
program. 
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Bteniae  of  the  usuel  site  of  eudi  linear  programing  probleae,  It  doee 
B0t  aaoi  likely  that  In  the  early  atagec  one  vould  eaploy  this  aethod  by 
aeraly  U^poMiag  inereaaea  In  alngle  eoapoaents  of  at  eadi  try.  Increases 
by  "ju^pa”  rather  than  "atepa*  vould  aeea  to  be  aore  practical.  Ibe  determl- 
■atloo  of  "Jinve*  la  flaellltatad  by  the  rigidity  of  the  Input-output  re- 
latloBihlpa.  In  graeral,  If  ve  find  any  vector  v  (l.e.,  not  aeraly  a  vector 
vlth  only  a  single  non-cero  elaaant)  can  be  Introduced  at  a  certain  level  a 
at  tiae  period  t*,  then  ve  knov  froa  the  coluBia  of  the  aatrlx  hov 

Boeh  ve  can  inercaae  different  conicnentB  of  f^«,  viz.,  letting  f^«  represent 
our  desired  Increases  In  f^^,  the  Increases  are  feasible  as  long  as  (Z-A)‘  't. 
la  coeyoaentvlee  leas  than  oer. 

Hence  la  the  earlier  ve  aight  select  a  composite  vector  v 

(vhleh  my  even  extend  aeroaa  different  tlae  periods)  vhleh  Is  to  be  Intro¬ 
duced  at  a  aarlwai  level.  For  exaaple,  If  It  Is  desirable  to  Increase  the 
output  of  three  Industries  In  a  particular  tine  period  t*,  axid  the  increeaes 
are  to  occur  la  a  certain  proportion,  a  eoiqposlte  vector  vhleh  la  the  sun 
of  the  eorraspoodlng  vectors  In  velghted  according  to  the  specified 

proportions,  nay  be  Introduced  as  an  additional  activity  for  parlod  t*. 

Than  the  linear  prograanlng  problea  la  to  Maximize  the  level  of  this 
eoivoslte  activity. 

A  drai^baek  on  the  above  approach  la  that  after  detemining  the  Maxlmna 
level  at  Vhidi  tba  conposlte  activity  imy  be  Introduced  and  the  corresponding 
components  of  f^  are  accordingly  Increased,  It  esy  still  be  possible  to 
further  Introduce  at  a  positive  level  a  eoepoelte  activity  vhleh  la  the 
vei^ited  average  of  fever  colions  of  (l-A)’^.  When  this  aspect  becaaes  s 
real  drsSback,  the  process  aust  go  back  to  vorking  In  "steps”. 
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A  secood  UlustrAtlon  of  tbe  problem  of  Bvclinlzlng  the  level  at  which 
a  particular  activity  la  employed  is  found  in  tbe  realm  of  military  plan- 
ainf .  Suppoae  government  pLaxmers,  after  haying  determined  a  mlnlmun 
level  of  f^  to  be  allocated  to  ciYilian  coneuaptlon,  wish  to  utilize  the 
remaining  reeourees  of  the  econoa^  so  as  to  maximize  the  amount  of  munitions 
production  possible.  Let  the  activity  of  munitions  production  be  repre¬ 
sented  by  a  vector  bundle  of  inputs  needed  from  each  industry.  Then  this 
activity  msy  be  introduced  in  each  period  and  the  linear  prograoBing  tech¬ 
nique  can  be  used  to  answer  certain  maximization  problems.  If  planners 
are  only  interested  in  obtaining  the  marlmmi  amount  of  the  munitions  mix 
over  the  T  time  periods,  tbe  problem  is  solved  by  putting  a  unit  price  on 
the  munitions  activity,  which  then  need  only  be  introduced  in  the  last 
period,  and  by  maximizing  the  level  at  whldi  the  activity  operates.  If 
it  la  not  almply  the  total  amount  of  the  munitions  mix  over  T  periods 
which  is  to  be  mucimised  becmuse  of  different  time  evaluations  of  munitions, 
the  plannera  must  place  relative  prices  on  units  of  the  munitions  bundle 
available  in  different  time  periods  (i.e.,  must  set  a  discount  rate  over 
time  for  munitions)  snd  then  aaxlmize  profit  in  the  linear  progroBning 
sense.  Hote  that  the  requirement  of  having  to  price  a  eex^in  activity 
in  different  time  periods  is  not  s  weakness  in  the  linear  progrsmming 
approach  but  is  inherent  in  the  problem  itself.  In  most  cases,  an  Increase 
in  consui^itian  at  one  period  ijiqUes  a  decrease  in  the  potential  level  of 
consumption  in  later  periods  because  of  tbe  interrelations  smong  the 
activities  over  time.  A  condition  that  the  vector  representing  the 
munitions  bundle  operate  in  each  period  at  some  minimum  level  can  of 
course  be  easily  hsndled  by  incorporating  this  minimal  demand  into  the 
f^  vector  requirements. 
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Am  a  third  lUuitmtlon  one  nicht  be  Interested  In  naxlaltlng  tbe 
operating  capacity  or  lertl  of  a  etockplle  of  a  certain  industiy  at  the 
end  of  T  tiae  periods.  If  tbe  capacity  of  industiy  J  at  tioe  T  is  to  be 
as  large  as  possible,  tbe  linear  progrsaaing  problem  is  set  iqp  by  putting 
a  unit  price  on  tbe  J-tb  coIibb  of  B  in  every  period  and  then  anxlalzlng 
the  profit.  If  oepaclty  created  in  one  period  is  more  valuable  than  capacity 
created  in  another  period,  instead  of  a  unit  price  being  jdaoed  on  tbe  vector 
in  B  for  all  time  periods,  a  price  should  be  affixed  vhidi  corresponds  to 
tbs  tiae  evaluation  of  capacity.  A  slallar  approach  is  used  to  aaxiaise 
the  final  aaount  of  a  stoclqpile  (a  positive  price  is  placed  on  the  desired 
stockpiling  vector  in  tbe  final  period).  If  capacities  (or  stockpiles)  In 
several  indtiatries  are  to  be  "aartalsed*  a  problem  analogous  to  that  of  ^ 
aunitions  production  arises,  vis.,  relative  prices  aust  be  placed  on  units 
of  capacity  (or  stocks)  in  tbe  different  industries.  Since  it  is  likely 
that  building  units  of  one  type  capacity  drains  reseuroes  which  could  be 
used  for  building  units  of  another  type  of  capacity .  it  is  not  possible 
to  solve  the  probleas  of  increasing  capacity  in  several  industries  inde¬ 
pendently;  relative  evaluations  of  capacity  aust  be  nade  to  arrive  at  a 
"oaxiaun*  solution. 

As  a  fourth  sxaapLe  ve  night  consider  varying  levels  of  f^.  There 
are  sevsrsl  possible  formulations  of  this  problem:  consider  the  esse  of 
not  asking  any  specifications  shout  f^  but  Including  In  every  tias  period 
for  eadk  industiy  a  unit  vector  activity  whose  operating  level  represents 
the  drainage  for  final  densnd  In  that  industiy.  Each  of  these  vectors  is 
given  a  price  and  the  linear  progiewlng  problea  as  usual  is  to  mxlmlse 
profit.  This  fonsulation  does  not  seen  too  useful  because  it  msy  turn 
out  that  sooe  coq^ooents  of  f^  are  zero  for  certain  time  periods.  Another 
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approach  would  be  to  specify  atnlnai  req^ireaents  (handled  in  the  seat 
BMMsr  as  a  specified  f^)  and  to  mxialie  profit  by  pricing  the  unit 
sectors  according  to  the  salties  of  cosgonentwise  increases  in  f^  over 
the  specifications.  But  even  this  famulatioo  has  the  difficulty 

of  needing  to  decide  i^on  relative  prices  for  each  unit  vector.  To  over¬ 
coat  this  difficulty,  one  al^it  introduce  a  sin^  vector  representing  a 
product  aix  for  consvqption  in  the  civilian  sector;  the  nethod  of  solution 
of  the  problea  now  is  identical  with  that  for  the  sunitions  nix. 

As  a  final  exaaple  let  us  exMdne  the  capacity  aspect  of  feasibility 
Bodels.  Suppose  a  given  set  of  final  denands  f^  are  required  and  it  is 
desired  to  know  the  "ainlaua”  aaount  of  capacity  needed  to  attain  the  final 
deaind  sdiedule,  i.e.,  to  find  a  "ainlauB*  c^  vector  which  assures  feasi¬ 
bility.  The  quotations  aarks  on  alniain  indicate  that  there  are  many 
vectors  of  capacity  which  assure  feasibility  but  probably  no  vector  which 
is  componentwise  less  than  or  equal  to  any  other  feasibility  producing 
vector;  in  other  words,  it  probably  is  the  ease  that  a  unit  nore  of  one 
type  of  capacity  and  a  units  less  of  another  type  of  capacity  are  substi¬ 
tutable  Insofhr  as  feasibility  is  concerned.  Hence  relative  prices  on 
capacities  are  needed  to  obtain  a  "atninua”.  In  this  ensagde.  Figure  4 
is  altered  to  have  a  zero  vector  in  place  of  the  c^  vector  and  a  new 
vectors  are  introduced:  the  j-th  vector  has  a  -1  in  the  J-th  position 
of  the  capacity  eqxiatians  of  each  tins  period  and  zero's  elsewhere. 

Fron  a  planner's  point  of  view,  it  is  probably  not  of  ouch  interest 
to  know  a  "ntnlwai”  anount  of  capacity  needed  for  feasibility  of  a  certain 
set  of  final  denands,  but  rather  the  "nlnlmai*  amount  of  increase  over 
existing  capacity  which  is  needed.  For  example  the  govemnent,  desiring 
that  a  certain  schedide  of  f^'s  be  feasible  if  the  econooQr  is  placed  in 


w,  vlihM  to  knov  hov  aueh  capacity  in  addition  to  tlmt  vhleh  exlata 
ilMUld  ba  built  la  a  preimr  ■obillsatlon  period.  A  "Blnlaai*  criterion 
for  buUdlng  of  nav  capacity  alfbt  be  eaaler  to  define  In  thla  caae,  l.e., 
ralatiea  prleea  on  capacity  building  ali^t  be  eaaler  to  detemlne. 

B.  Itamrleal  BdLutloaa 

The  aatbod  by  vbleh  a  •neralllnaar  programing  prOblea  la  eolTed 
la  veil  iBovn  and  therefore  hhall  not  be  repeated  here  *  The  Important 
reatrletlng  factor  la  the  aOlutlcn  of  large  acale  preblana  by  high  apeed 
eo^patlng  mxltAmrf  la  uaually  the  nu^r  of  equatlona  to  be  aatlafled  In 
the  eyataa,  l.e.,  the  niig>er  of  rova  In  the  linear  prograaaing  aatrlx.  A 
eeaputatlcoal  rule  of  ttaat  la  doubling  the  atabar  of  equatlooa  In  a  problea 
Ineraaaea  computing  tine  eli^itfold.  Aa  baa  been  noted,  the  general  linear 
r'***g— aodel  In  thla  paper  cootaiaa  equations.  Thla  section  dla- 
euaaea  a  suggested  fonailatlon  vhleh  reduces  the  aodel  to  only  off  equations. 

First  siq^poae  ve  consider  a  aodel  vhleh  has  no  stockpiling  aetlvltlea. 
Then  a  vector  f^  vhlCh  has  strictly  positive  elaaanta  la  satisfied  by 
(I«A)}^  ehere  la  strictly  positive.  The  difference  equation  representa¬ 
tion  of  the  Figure  U  aodel  vlthout  any  Initial  atoclqplles  or  etoclqplllng 
activities  la 
(8) 

(9)  Cj  - 

(10)  ^  0  t^>0 

The  restrictions  In  (lO)  and  the  structure  of  (l-A)  l^ply  In  this 
aodel  that  1^  >  0.  Multiplying  (6)  by  -(l-A)*^  and  addlog  the  result  to 


IqpBtloos 


(9)  we 

(U)  =  (I-A)“^  ^ 

Equation  (U)  states  that  capacity  which  is  left  over  after  production 
for  final  demand  has  taken  place  is  allocated  between  investment  activities 
and  unused  caxiacity.  The  vector  (I-A)  ^  B  is  Interpreted  as  the  total 
requirements  for  all  industries  to  acconqslish  capacity  building  We  may 
now  set  up  the  corresx>onding  linear  programtning  matrix  from  (U)  in  which 
does  not  appear  explicitly,  Figure  5;  we  also  eliminate  the  by  use  of 
equation  (9)  in  the  maximizing  form,  and  the  corresponding  solutloi^  for  this 
rSi  row  matrix  will  be  exactly  equivalent  to  the  solution  of  the  original 
SnT  row  system  (without  any  stockpiling  activities)  since  the  only  set  of 
variables  not  explicitly  appearing  in  the  new  system  is  the  and  the 
system  itself  insures  that  >  0. 

I  '  -  5 
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i^Slnce  the  result  of  the  operation  has  a  meaningful  interpretation 

economically  the  ^thor  has  chosen  te  multi^dy  by  -(l^)  Xn  a  general 
prohlen  if  does  not. exist,  equation  (9)  ney  be  multiplied  by  -(I^A) 

ami  added  to  (6)  for  an  analogous  resxilt.  The  latter  approach  in  any  ease 
is  probahly  an  easier  model  computationally  to  use  for  it  eliminates  the 
need  for  finding  the  Inverse.  The  latter  approach  was  suggested  by  G.  B. 
Dantzig. 
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TIm  mubc  type  of  ellolaRtioo  cen  be  iMle  in  the  fenend  eyetea  and 
appears  belov,  bat  in  the  general  nodel  with  initial  stockpiles  and  stock¬ 
piling  activities  there  is  no  autooatic  nechanisa  which  insures  that  the 
solution  to  the  abbreviated  ^stsa  will  be  exactly  equivalent  to  the  solution 
of  the  whole  systea;  in  other  words,  it  any  turn  out  that  the  solution  to 
the  abbrevisted  systea  nay  not  satisfy  »  0.  We  shall  consider  the 
abbreviated  systea  in  further  detail. 


We  can  derive  a  fora  for  the  t^vtire  system  which  is  similar  to  Figure  5 
by  Bultiplylng  in  each  tlae  period  the  final  demand  equations  in  Figure  U 
by  -  and  adding  to  the  result  the  capacity  equations.^ 
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See  fn.  U. 
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The  first  set  of  equations  In  a  tine  period  states  that  the  sum  of 
Initial  capacity,  previously  huilt  capacity,  and  previous  stockpiles  not 
used  up  for  final  demand  production  equals  the  sun  of  resources  allocated 
to  capacity  building,  new  stockpiling,  and  slack  capacity;  thus  the  first 
set  of  equations  is  a  mixture  of  capacities  and  stockpiles  --  such  a  mixture 
is  sensible  from  the  point  of  view  that  consumption  demands  may  be  met  from 
either  stockpiles  or  current  production.  The  second  set  of  equations  repre¬ 
sents  the  ordinary  capacity  relationships. 

We  will  distinguish  two  cases  for  the  linear  form,  the  first  being  a 
special  type  but  with  wide  application,  and  the  second  being  the  most  general 
type  of  linear  form. 

1 .  The  sizing  form  contains  zero  coefficients  for  all  X^,  u^,  and 
for  s^,  t  <  T. 

First  note  that  if  the  solution  to  the  abbreviated  syst'an 

yields  the  same  "msLXimum"  value  as  the  solution  to  the  whole  system.  If 
on  solving  for  a  single  component  in  a  tine  period  appears  to  be  operating 
at  a  negative  level,  the  corresponding  stockpile  must  have  been  reduced  by 
the  same  amount,  for  such  a  reversal  can  arise  only  through  depletion  of  an 
existing  stockpile.  Since  =  0.  the  stockpile  must  have  actually  been 

produced  in  earlier  periods.  Thus  it  becomes  easy  tc  correct  this  type  of 
infeasibility;  alter  the  abbreviated  program  so  as  not  to  produce  the  stock¬ 
pile;  hence  the  raw  material  inputs  are  saved  for  later  use.  In  the  period 
in  which  the  particular  component  of  was  negative,  set  the  component  equal 
to  zero  and  the  needed  raw  materials  which  were  previously  "produced”  by 
running  the  activity  backwards  now  are  available  from  the  inputs  saved  from 
- IP - 

Or  if  initial  inventories  are  to  be  maintained  as  minimal  stocks 
throughout  the  system. 
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earller  periods  (see  Appendix  A).  The  previous  ansilysls  generalizes  to  the 
more  cooqjlex  case  of  several  coBq;>oncDts  of  in  a  time  period  appearing  to 
operate  at  negative  levels. 

Nov  assume  the  existence  of  Initial  stockpiles.  If  the  system  Is  such 
that  coiB;.v)nentvlse  X .  >  0  for  all  t  in  the  optimum  program  of  the  smaller 

V 

system,  then  the  smller  system  yields  the  same  residt  as  the  larger  parent 
model.  If  In  period  t*  the  computed  program  reverses  a  single  activity, 
say,  the  J-th,  by  -a,  but  the  J-th  Industry  before  t»  has  operated  toto 
at  least  at  a  level  of  a,  then  the  maximizing  value  found  is  correct  and  as 
before  a  simple  adjustment  In  the  program  can  be  made  to  restore  feasibility 
of  the  whole  system.  If  the  J-th  industry  before  t*  has  not  operated  in  toto 
at  least  at  a  level  a,  then  considering  only  the  first  set  of  equations 
yields  a  truly  infeasible  solution  In  the  entire  model. 

If  In  t*  the  computed  program  reverses  more  than  a  single  activity, 
then  the  Irilustrles  may  have  each  previously  created  a  stockpile  which  is 
depleted  to  meet  the  required  Input  implied  by  the  negative  production 
activity  level,  axtd  the  above  procedure  for  restoring  feasibility  by  not 
producing  the  stockpile  and  saving  the  Inputs  Is  adequate;  in  the  event  that 
the  input  of  one  reversed  activity  Is  made  available  from  the  "output"  of 
another  reversed  activity  in  t*,  it  may  involve  a  more  complex  analysis  to 


determine  whether  feasibility  can  be  established. 

7/ 

2.  The  maximizing  form  Is  unrestricted.**^ 


In  the  case  of  a  msiximizlng  form  not  meeting  the  assumptions  of  1. 


above,  an  abbreviated  system  may  still  be  used.  The  variables,  solved 
In  terms  of  and  by  use  of  the  capacity  equations  in  Figure  6,  ci 

be  eliminated  in  the  maximizing  form.  The  elimination  will  then  alter  the 


•^The  results  In  this  paragraph  were  pointed  out  to  the  author  l»y 
Harry  Harkcwltz. 
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previouc  prices  on  and  In  the  linear  form.  If  on  maximizing  the  new 
form  in  the  abbreviated  system  and  on  solving  for  in  the  capacity  equations 
it  turns  out  that  =  0,  the  program  is  optimal  for  the  entire  system. 

It  should  be  noted  that  since  any  feasible  solution  for  the  larger 
system  will  necessarily  be  feasible  in  the  abbreviated  system  (the  abbrevi¬ 
ated  system  was  derived  from  the  larger  model),  the  abbreviated  system  yields 
a  result  at  least  as  good  as  the  entire  system.  Unfortui'ately  the  abbreviated 
system  may  yield  a  "^better"  solution  than  the  original  in  the  sense  of  a 
larger  nsocimum  value.  The  ‘‘better*  solution  occurs  through  letting  some 
coc5>onents  of  become  negative,  i.e.,  the  reversal  of  an  economic  process 
whose  inputs  are  actually  drawn  from  stocks  which  initially  exist.  Hence 
for  a  correct  solution,  the  values  of  must  be  adjusted  so  that  all 
components  are  non -negative;  the  adjustment  In  any  particular  case  nay  be 
able  to  be  done  by  slg^t  or  in  any  case  by  the  Dual  Simplex  Algorithm 
The  question  of  desirability  of  using  the  abbreviated  system  hinges  on  whether 
the  X^  will  all  come  out  non-negative  and  if  not  whether  the  effort  involved 
in  "cleaning  up"  the  solution  by  sight  or  by  the  Dual  Simplex  Algorithm  is 
greater  than  that  needed  to  arrive  at  a  direct  solution  of  the  larger  model. 

If  in  most  models  contalnixig  initial  stockpiles  the  requirements  of 
f^  are  sufficiently  large  or  the  econccic  processes  are  not  reversed  because 
of  the  initial  stocks  so  that  each  Industry  operates  at  a  non-negative  level, 
then  the  abbreviated  system  yields  a  significant  reduction  in  expected 
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C.  A  Static  Node! 

Tred  T.  Noore  baa  auisgested  a  static  veralon  of  the  general  nodel  vhlch 
exaalnea  feasibility  of  a  single  vector  of  final  denands  f.  The  model 
specifies  vectors  of  final  Aeaand  t,  existing  capacity  C,  and  existing  stocks 
B  for  Jest  a  single  period  to  be  considered.  If  f  Is  so  large  as  to  require 
In  at  least  one  Industry  more  resources  than  the  available  stocks  aiid  capacity  ^ 
then  nev  capacity  must  be  built  and  ve  assume  that  this  capacity  Is  available 
In  the  same  period.  But  the  activity  of  building  nev  capacity  requires  the 
further  use  of  stocks  and  cecity,  hence  employing  a  building  activity  uses 
up  some  available  resources  and  msy  create  nev  bottlenecks  vhlch  subsequently 
■ust  be  ellainated.  nsus  the  problem  resolves  in  whether  the  feedback 
generated  vlU  ultlaately  subside.  Plgare  7  Illustrates  the  model. 


Figure  8. 

Activities 
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First  note  that  If  say  the  j-th  cocQiODent  on  the  left-hand  side  of 
the  first  set  of  equations  Is  negative  and  the  J-th  position  of  the  J-th 
eolioB  of  B-I  Is  not  negative,  then  the  vector  f  Is  infeasible. 

The  econoDlc  Interpretation  of  the  non-appearance  of  a  negative  entry  is 
that  .it  takes  In  toto  more  than  one  unit  of  capacity  In  the  J-th  Industry 
to  Increase  capacity  of  the  J-th  Industry  by  one  unit;  If  such  a  condition 
occurs  then  obviously  a  prograa  requiring  building  capacity  in  the  J-tb 
Industxy  vould  not  be  feasible  since  building  a  unit  of  capacity  in  an 
Industry  whose  capacity  Is  in  short  siqpply  takes  oe  >  1  units  of  capacity 
and  to  build  a  it  takes  3  >  cr  units  of  capacity,  etc. ,  the  process  never 
eomrilag. 

The  slaplex  aetbod  my  be  used  to  test  out  feasibility  of  such  a  model. 
Appending  an  additional  set  of  activities  might  produce  more  useful  results. 
Any  schedule  of  f  is  feasible  if  importing  is  aLLlowed  --  in  nnthenatical 
terms,  if  we  add  the  vector  of  activities  M,  importing,  which  appends  an 
identity  matrix  to  the  first  set  of  equations  in  Figure  7  and  in  Figure  8 
appends  -(l-A)  ^  to  the  first  set  of  equations,  we  guarantee  the  existence 
of  feasibility  (see  also  Section  V).  We  choose  a  vector  of  Import  costs 
corresponding  to  the  activities  M  and  employ  the  linear  progreunming  tech¬ 
nique  to  minimize  total  costs.  If  f  is  feasible  in  a  closed  economy,  no 
importing  will  take  place  (cost  is  zero);  otherwise  the  resulting  program 
will  indicate  which  of  the  Imports  are  necessary  (of  course,  the  amounts  will 
depend  partly  on  their  relative  prices). 

The  computational  method  suggested  above  in  B.  of  cr>nsiderlng  only 
the  first  set  of  equations  can  also  be  employed  here.  In  this  case  a 
variant  on  Figure  8  is  suggested  in  which  the  X  activities  are  eliminated 
by  use  of  a  transformation  with  (l-A)  rather  than  (l-A)  ^  (see  note  h) . 
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IV.  mn  or  suBsmuno))  (or  trub  ovr)  mcdxls 


Ecoaoiists  are  often  interested  in  tbe  gsnerml  question  of  vhst  is 

tbe  trade-off  between  different  production  actirities,  i.e.^  by  how  ouch 

8/  ^  ^ 
can  the  lefral  of  one  econoaic  aetiTity-^be  raised  froai  the  resources  freed 

by  lowering  the  letel  of  another  actirity.  For  exaaiile,  in  a  given  year 

one  aay  want  to  know  how  ■ich  additional  petroleum  can  be  produced  if  tbe 

production  of  coal  is  cut  by  a  ton?  Or  one  nay  wish  to  know  whether  a  one 

ton  reduction  in  steel  production  in  a  year  can  tree  raw  aaterials  and 

capacity  so  as  to  allow  for  the  production  of  more  than  one  ton  of  steel 

in  following  years.  Considerations  of  this  type  will  be  grouped  under  the 

category  of  substitution  models;  we  ahall  next  indicate  how  the  general 

linear  prograaalng  model  set  forth  in  Section  II  can  be  eaployed  to  find 

rates  of  substitution  aaong  economic  activities. 

A  nearly  trivial  problem  is  finding  the  rate  of  substitution  between 
activities  in  the  same  time  period.  Since  the  J-th  column,  aay,  of  (l^) 
Imiioatma  thi  •■owt  of  rasouresa  trm  tfary  Industry  nsadsd  for  a  unit  of 
production  for  final  demand  of  the  J-th  industry,  knowing  the  final  demand 
to  be  decreased,  we  know  the  resources  freed  in  each  Industry,  and  knowing 


-1 


W 


"Activities"  in  this  section  are  the  sane  as  those  in  the  previous 
section:  direct  production,  capacity  building,  and  stockpiling. 
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the  final  denuid  to  be  Increased,  ve  can  easily  find  the  aiaount  of  Increase 
which  Is  possible  froa  the  use  of  the  freed  resources.  The  only  qualifica¬ 
tion  to  be  noted  in  this  and  the  nore  cooplicated  substitution  problems  is 
that  the  amount  of  Increase  found  is  the  minimum  increase  possible;  in  other 
words .  it  is  the  increase  if  the  only  resources  which  can  be  used  are  those 
freed  by  the  decresise  In  final  demand  in  the  one  Industry.  If  additional 
excess  capacities  or  stockpiles  exist  in  certain  industries,  an  even  higher 
increase  may  accrue. 

A  computationally  difficult  rate  of  substitution  to  obtain  is  one 
between  activities  in  different  time  periods;  the  linear  prograaalng  model 
is  well  "equipped*  for  this  sort  of  analysis.  The  statement  of  tlie  scneral 
problem  is:  at  the  economy's  disposal  are  the  resources  freed  by  decreasing 
final  demand  in  the  J-th  Induatiy;  more  specifically,  the  economy  may 
allocate  the  vector  of  capacity  given  by  the  J-th  colum  of  (Z-A)*^. 
Depending  on  the  problem,  this  capacity  may  be  available  for  the  first 
period  only  or  for  all  or  part  of  the  periods  under  analysis.  It  is  in 
the  last  period  ve  wish  to  knerv  at  hev  high  a  level  some  particular  activity 
can.  operate.  Again  depending  on  .the  problem,  stockpiling  may  or  may  not  be 
included  in  the  model. 

First  let  us  consider  the  formulation  of  the  trade-off  model  without 
stockpiling.  The  linear  programaing  matrix  is  a  variant  of  Figure  If 

the  capacity  freed  In  the  J-th  Industry  is  to  be  available  every  period, 

r  /  -1  1 

then  Instead  of  *  (I 'A)  f^  j  appearing  as  the  left-hand  column  in 
Figure  5,  we  write  the  vector  of  available  capacities  specific  by  the  J-th 
column  of  (l-A)'^.  If  the  unit  of  final  demand  is  to  be  released  only  in 
the  first  period,  then  the  J-th  column  of  the  inverse  appears  on  the  left 
In  period  1  and  a  zero  column  vector  appears  In  the  remaining  periods. 
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Ib  the  iMt  period  ve  Ineltide  the  activity  whose  level  we  wish  to  laxlBlxe. 

For  emqle,  the  activity  asy  he  a  cdvoB,  say  the  k-th,  of  and  Its 

level  of  operation  is  the  aaount  of  final  deaand  for  the  k-th  industry  which 
can  be  satisfied.  A  price  of  1  is  put  on  this  activity  to  find  its  naxlw 
operation  level,  all  other  vectors  being  priced  tero,  and  the  linear  progran- 
■Ing  tedmique  naxiiaises  profit  by  the  standard  approach.  Note  if  the  activity 
to  be  naxinited  is  also  the  j-th  colum  of  and  this  colxm  of  capacity 

is  available  for  all  tine  periods,  then  the  activity  can  be  operated  at 
least  at  the  unit  level  in  the  last  period.  It  is  the  increase  over  the 
unit  level  of  operation  whidi  yields  the  reward  for  not  consuming  in  earlier 
periods.  In  this  nodel  the  ■axiTaiw  level  found  can  be  operated  for  all 
succeeding  tins  periods  because  it  depends  on  capacity  availabilities  only. 

The  introduction  of  stockpiling  presents  certain  conplications.  If 
one  is  interested  in  the  naxims  level  at  which  an  activity  can  operate  in 
the  final  period  sad  is  not  concerned  as  to  whether  or  not  the  activity  can 
operate  at  that  level  in  subsequent  periods,  then  all  stockpiling  activities 
in  every  period  should  be  placed  in  the  nodel  and  the  nodel  appears  as  in 
Figure  6.  It  is  possible  that  the  level  found  nay  be  obtained  by 

stodqpiling  throughout  sU  periods  snd  at  the  Is^  period  stoclqpileB  are 
reduced  to  zero;  if  this  is  the  csum,  in  the  period  following  the  last  one 
under  analysis  the  activity  level  would  fall,  provided  no  new  capacity  is 
■ade  available  frca  other  sources.  The  nethod  of  solution  Is  the  sane  as 
above,  that  is,  a  unit  price  is  placed  on  the  activity  whose  level  is  to 
be  naxinlzed,  other  activities  being  given  a  zex^  price.  If  on  the  other 
hand,  one  is  Interested  in  being  able  to  oalntain  in  subsequent  periods 
the  level  at  which  the  activity  operates  in  the  Last  period,  then  the 
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BAlntalnable  level  can  be  fotmd  sonevhat  as  befcsre:  place  a 
unit  price  on  the  particular  activity  vector,  a  zero  price  on  the  rest, 
but  do  not  allcw  stockpiling  activities  to  take  place  in  the  next  to 
last  period;  thus  the  level  at  which  the  activity  in  question  operates 
in  the  last  period  depends  on  available  capacity  only  (the  capacity 
once  built  can  be  used  in  subsequent  periods). 

Ihe  model  probably  yields  were  useful  results  if  it  allows  for 
the  creation  of  stockpiles  which  may  be  used  in  later  periods  for 
production.  The  full  model  with  stockpiling  contains  2Bff  equations, 
but  a  reduction  in  the  nusber  of  equations  to  off  as  was  possible  in 
the  feasibility  models  of  Section  III  is  also  possible  in  trade-off 
models,  and  is  especially  useful  if  initial  stocks  are  at  a  zero  level. 

The  results  of  the  optimum  programs  which  yield  the  trade-off 
equivalences  may  be  used  in  the  feasibility  models.  Recall  that  one 
type  of  feasibility  model  tried  increasing  the  schedule  of  f^'s  by  steps 
until  an  increase  was  no  longer  possible.  The  procedure  stsurted  with  a 
feasible  schedule  of  f^'s;  the  closer  the  starting  model  was  to  the  ideal 
adksdkile  of  f^'s  (if  ant  tsistt),  preaumiUly  the  nallar  tbs  inmbar  of 
tests  for  fsasiblli'^  bad  to  be  mads.  Res\ilts  of  trade-off  modelB  slMuld 
aid  in  setting  up  am  initial  feasible  schedule.  One  approach  which  might 
be  used  is  sketched  in  the  following  example:  8upi)OBe  that  we  are 
investigating  a  schedule  of  f^'s  over  T  periods.  By  using  triwie-off  models 
suppose  we  have  also  derived  tables  for  t*  »  1,  2,....,  T  indicating  how 
much  a  unit  of  final  demand  In  period  1  In  the  J-th  Industry  is  worth  in 
terms  of  final  demand  In  the  k-th  Industry  for  period  t*.  FlnaiLly  assume 


tbm  sdMdule  of  exogenous  onpncities  is  •nraileble  for  each  tij»  period. 

We  can  now  build  up  a  feasible  solution  by  allooatlng  tbe  available  capacity 
to  conponents  of  final  densnd  in  soy  period  according  to  the  trade-off  tables. 
After  reaching  tbs  point  at  vhidi  there  is  "no  oore"  ^ capacity  to  allocate 
and  ve  arc  reasonably  satisfied  vlth  the  relative  values  of  the  f^'s,  ae 
can  then  try  for  further  absolute  increases  in  final  <1faand  by  direct 
application  of  the  linear  prognssaing  technique  described  in  Section  III. 

Note  that  increases  any  be  possible  l)  since  tbe  trade-off  tables  only  give 
■IniaiiB  trade-offs  ratios  and  excess  capacities  or  stockpiles  present  in 
certain  industries  any  incx«ase  the  ratios,  and  2)  since  the  feasible  prograa 
derived  by  inspection  of  the  tables  any  not  have  been  optiaLaB  in  the  sense 
of  ccnservlng  capacities  vhidi  are  In  short  supply. 

In  the  process  of  solving  a  linear  programing  aodel  by  the  sliq)lex 
aethod,  a  vector  of  sbadov  prices  is  coaputed.  Multiplication  of  this 
vector  vith  any  activity  vector  Indicates  the  profitability  of  introducing 
an  additional  unit  of  the  activity  into  the  program,  by  the  proper  use  of 
the  shadov  prices,  «e  can  aasver  the  question  of  whether  it  would  be  "profit- 

s 

able*  in  addition  to  the  unit  of  final  deaand  already  given  up,  to  give  up 
units  of  final  deaaad  in  other  industries.  Bence  ve  might  foraulate  a 
concept  of  "coqplenentaiy”  industries  according  to  a  capacity  criterion; 

Bore  precisely,  having  given  up  in  sose  tine  period  a  unit  of  final  Inmnil 
in  tbe  k-th  industry,  ve  are  able  to  detemlne  vbethtr  tbe  operating  level 
of  the  J-th  activity  in  a  later  tins  period  will  be  higher  if  a  unit  (or 
part  thereof)  of  final  dwnd  fron  the  n-th  industry  is  also  given  up. 

To  obtain  the  answer  ve  only  need  to  nultiply  tbe  vector  of  shadov  prices, 

More  precisely:  where  lack  of  capacity  in  sene  Industries  has  becone 
a  bottleneck. 
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detemloed  In  the  solution  of  the  optlaun  trsde-off  between  the  k-th 
Industxy  sad  the  j-th  activity,  by  a  vector  containing  the  n-th  eoluon 
of  (I-A)*^  (properly  positioned  or  repeated  to  take  into  account  the  tlae 
period  (s)  in  vhl4)i  the  capacity  freed  frcn  the  n*th  industry  is  to  be 
aade  available).^ 


V.  GROWTH  MODELS;  IMPORTS;  TIME  MODELS;  CQHCLUSION 

A  close  analogue  to  the  feasibility  nodels  are  growth  aodels.  The 
distinction  steos  nore  trcm  the  criterion  of  purpose  than  structure;  the 
figures  in  Sections  11  and  III  are  applicable  here.  A  growth  aodel 
postulates  a  tiise  path  of  final  demand  for  all  of  the  Industries  and 
deteniines  the  lagilied  rate  of  investaent  and  total  output  for  every 
industiy. 

One  veil  known  fonailation  of  a  growth  model  is  Leontief 's  "dynamic 
open  aystcn”,  Chapter  3  Leontief  presents  a  system  of  differential 

equations  which  contain  both  input-output  flow  relationships  and  stock 
requirements.  Specifying  a  certain  set  of  podynoadals  which  represent 
the  course  of  final  deaand,  Leontief  is  able  to  solve  the  qrstem  explicitly 
for  the  functions  which  yield  time  paths  of  output  in  all  industries.  Two 
limitations  arise  in  this  approach;  the  first  is  the  solution  of  the  nystem 
depends  in  part  on  observing  data  of  a  time  period  in  which  capacity  is 
assumed  to  be  fully  utilized  in  all  industries;  the  second,  and  Leontief 

treata  thia  difficulty  in  some  detail,  is  the  aolution  may  call  for  a 

. 

'  ~^Mote  that  ahadov  prices  smy  be  used  in  this  ttublon  generally; 
in  sU  models,  once  an  optiami  program  with  a  certain  aet  of  actlvitlea 
haa  been  found,  one  nay  test  whether  the  introduction  of  a  new  activity 
increases  "profit”. 
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rerersal  of  certain  economic  processes,  l.e.,  for  a  deacc\SBulation  of 
capital  stock  (rather  than  the  appearance  of  Idle  capacity  and  surplus 
Inventories).  To  overcosK  the  second  problem.  Leontlef  propose c  a  sooe- 
vhat  cosqplex  method  of  assuming  an  Industry  to  be  in  one  of  several  phases 
deiwndlng  partly  on  whether  the  Industry's  output  is  Increasing  or  decreasing; 
the  Introduction  of  phases  eliminates  any  tendancles  toward  unrealistic 
deacc\aailatlon . 

Although  the  linear  prograaning  model  proposed  In  this  paper  does  not 
yield  an  analytical  solution  for  the  equations  of  Industry  output  over 
time,  It  does  Indicate  a  numerical  solution,  rurthennore  It  makes  no 
assumptions  about  full  utilization  of  capacity  In  any  Initial  period  and 
autosmtlcally  prohibits  deaccuaulatlon  of  capacity  (other  than  that  due  to 
normal  depreciation). 

One  particiilar  type  of  "growth”  model  might  postulate  that  final 
demand  has  reached  an  equilibrium  In  the  sense  of  remaining  at  certain 
constant  levels  over  time.  Using  the  model  of  Figure  1,  one  nay  further 
postulate  rates  of  depreciation  of  capacity  detennlnlng  c^  and  and 
specify  a  linear  "profit"  function  of  the  activities  which  Is  to  be  mini¬ 
mized  or  maximized  (say,  employment  or  national  Income).  The  model  will 
then  test  for  feasibility  of  the  steady  level  of  demand  and  If  feasibility 
exists  the  model  will  give  the  minimum  or  naxljium  profit;  the  feasible 
model,  depending  on  the  profit  function,  will  thus  trace  out  the  cycles 
of  iiroductlon  In  each  Industry  which  arise  In  an  economy  Investing  only 
to  maintain  a  steady  amount  of  demand  and  to  replace  vom  out  capacity. 

The  reader  may  have  noticed  that  the  models  In  the  previous  sections 
dealt  with  econoades  which  were  allowed  to  export  (exports  were  Included 
In  f^)  but  not  to  Import  (with  the  exception  of  the  static  model,  Section 
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III.C.)*  Vc  can  easily  add  ioport  activities  to  the  model  and  if  It  is 
desired  make  export  activities  explicit.  The  addition  of  being  able  to 
import  any  industry's  goods  in  a  feasibility  model  insures  the  existence 
of  feasibility  for  any  set  of  Hence  if  one  is  interested  in  producing 

feasibility  only,  but  assumes  that  hone  production  is  an  activity  "preferable" 
to  importing,  then  import  activities  mey  be  given  negative  prices  and  the 
linear  prograsmiing  technique  in  searching  for  feasibility  is  required  to 
select  a  program  vhich  minimizes  the  cost  of  inerts.  If  the  schedule  of 
f^'s  can  be  met  by  domestic  production,  the  optlasLl  program  will  not  use 
any  imports  and  the  total  cost  of  imq>ort6  viU  be  zero;  if  the  dosKstlc 
economy  cannot  meet  the  f^  demands,  the  program  will  indicate  (depending 
on  relative  import  costs)  which  goods  are  in  short  supply  and  need  to  be 
isqxjrted. 

Up  to  this  point,  the  amount  of  tljoe  periods  over  which  the  analysis 
is  to  tedie  place  has  been  thought  of  as  fixed.  We  nay  also  consider  models 
in  which  the  number  of  time  periods  becooes  a  variable  factor.  In  both 
feasibility  models  and  tradc-off  models  time  paths  of  the  operating  levels 
of  different  activities  may  change  as  the  number  of  planning  periods  in¬ 
creases.  Another  reason  for  exsmlnlng  the  time  factor  is  one  may  wish  to 
know  how  soon  a  certain  stock  of  goods  can  be  created  or  a  certain  level 
of  final  demand  be  sustained.  The  method  of  solution  of  this  type  of 
question  is  difficult  for  it  necessitates  repeated  application  of  the 
feasibility  models;  start  with  a  model  where  t  »  1;  if  one  period  is 
infests ible,  try  t  ^  2;  etc.;  until  festslbility  is  finally  reached.  (Starting 
at  t»  1  is  of  course  only  ooe  of  several  approaches;  another  is  to  start 
with  a  model  in  which  the  nuuber  of  time  periods  obviously  is  sufficient 
for  feasibility  and  then  work  downward.) 
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In  •uaMry  this  paper  has  presented  a  general  dyoanic  oodel  of  an 
economr  which  attempts  to  answer  a  mniier  of  qiiestlons  dealing,  for  example, 
with  the  feasibility  of  certain  tine  profiles  of  deaand,  the  rate  of  exxb- 
stltutlon  between  economic  activities  taking  place  In  different  tine  periods; 
econoBilc  growth  and  Industrial  cycles;  undoubtedly  there  are  nany  nore 
applications  of  the  general  isodel.  The  solution  to  the  questions  involved 
the  application  of  linear  programing  to  a  standard  Leontlef  Input-output 
flow  natrlx  and  a  capital  building  natrlx.  In  addition  the  paper  proposed 
a  nethod  which  is  designed  to  reduce  cm^putatlon  tlsie  considerably;  further 
details  on  the  nethod  are  given  In  Appendix  A  below. 


Kquat load 
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APPENDIX  A 


Notes  on  the  Solution  to  an  Abbreviated  System 


In  Section  III.B.  an  outline  for  reducing  the  nuiaber  of  equations 
in  the  dynamic  model  was  given.  This  appendix  reviews  the  method  in 
further  detail  axid  presents  a  numerical  Illustration. 

nie  model  in  figure  4  has  the  following  difference  equation 
representation: 

h  •  "t-l  *  -  B  4  -  ‘t 

<2)  .X.n 

r»i  ^  ^ 

(3)  ^t’  ^t’  ^t’  '^t  **  ^ 

If  ve  multiply ^^(2)  by  -(l-A)  and  add  it  to  (l)  ve  obtain 

^  t-l  - 

(U)  f^  -  (I-A)cj^  »  (I-A)^  -  (I-A)u^ 

Ihe  linear  programming  matrix  is  then 


X.  s 

\ _ 1  .  ^ 

- 

Activities  1 

*2  ^  *2  1 

-B  -I 

-d-A) 

1 

I 

I 

f^-d-Alc^ 

(I-A)  I 

_ _ 

-B 

-I  -d-A) 

; 

■  -  ■  1 

-I 

I 

I 

(I-A) 

-I 

. 

(I-A) 

-I 

I 

1 

>  ^  1 

1 

\ 

\ 

X  ^ 

*3  3 


Figure  10. 

s.  ■ 


'3 


-B  -I  -d-A) 
I 


s 


il/  NoE^that  the  legitimacy  of  the  raultlpllcatlon  is  dependent  on  (l-A) 
being  a  square  matrix.  The  econcxnlc  interpretation  is  that  the  model  assumes 
a  unique  production  aictlvity  for  each  industry. 
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Figurt  10  differs  froa  Figure  6  only  because  the  latter  vas  derired 
fros  an  altematiye  transforaation  using  (l-A)'^.  To  obtain  Figure  10  no 
assuBvtion  as  to  the  existence  of  the  ixnrerse  needs  to  be  made,  and  there 
is  no  need  to  eoagpute  the  ixnrerse  even  if  it  exists. 

The  first  set  of  equations  in  each  period  in  Figure  10  ex^icitly 
contains  all  the  variables  in  the  aystca  except  Roe  if  the  linear 
fora  to  be  aaxiaised  (or  ainlaized)  has  sero  coefficients  for  all  and 
u^  —  i.e.,  if  direct  production  or  unused  capacity  are  considered  as  neither 
"cost"  inciirriag  nor  "revenue*  yielding  —  sad  has  xero  coefficients  for  all 
s^,  t  <  T  —  i.e. ,  if  only  stockpiles  existing  at  the  end  of  the  last  period 
have  val\je  —  then  it  is  suggested  that  an  atteapt  to  flxxd  a  solution  to 
the  entire  problea  be  aade  by  usixig  only  the  first  set  of  equations  in  each 
period.  The  assiavtion  about  the  linear  fora  is  not  too  restrictive,  since 
as  the  exsaples  of  this  paper  have  illustrated,  one  is  often  interested  In 
■Mini  ting  a  stockpile  at  the  end  of  T  periods  or  a  capacity  or  a  product 
aix  vector,  and  is  not  prinsrily  interested  in  the  corresponding  rates  of 
production,  slack  capacity,  or  Interasdlate  stockpiles. 

The  aathenatical  "error”  in  consideriiag  only  the  first  set  of  equations 

0 

In  each  period  is  that  the  restriction  -  0  Is  no  longer  observed  in 
finding  the  solution.  Hence  by  alloving  the  loodel  to  attach  any  sign  to 
a  conponent  of  X^,  ve  lay  obtsdn  a  larger  value  (or  saaller  mlniium 

value)  of  the  linear  font  in  the  abbreviated  systea  than  vould  be  obtained 
in  the  entire  more  restrictive  systea.  The  nodus  operand!  of  a  negative 
coq^nent  suggests  that  often  tlaes  the  value  of  the  lixxear  form  in 

the  abbreviated  system  vill  be  correct;  in  some  cases  the  conactness  Is 
knovn  aprlori  and  in  other  cases,  the  correctness  of  the  value  is  discoverable 
by  an  examination  of  the  optimal  aolution  for  the  abbreviated  system. 


4. 
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Suppoae  a  solution  to  an  abhrerlated  syaten  is  found,  and  upon  solving 
for  in  the  second  set  of  equations  of  Figure  10,  it  turns  out  that  a  single 
ccBponent  of  say  the  J-th,  is  negative.  Since  ve  are  dealing  vith  a 
Leontief  input«output  system  in  which  there  exists  only  one  activity  that 
produces  the  J-th  Industry's  goods,  an  Input  of  the  J>th  item,  ii^ied 
by  the  negativity  of  the  J-th  co^ponnt  of  X^^,  must  cosie  from  an  existing 
stockpile  of  the  J-th  good  and  not  from  any  production  in  period  t*.  The 
stockpile  has  two  possible  origins:  it  may  have  existed  initially  or  it 
nay  have  been  created  by  production  taking  place  In  previous  periods  in 
the  model. 

If  an  initial  stockpile  of  the  J-th  good  is  non-existent,  then  apriori 
the  value  of  the  linear  form  is  correct  —  althoxjgh,  as  it  vill  be  seen, 
the  program  itself  may  need  certain  sioqple  adjustments.  If  the  initial  stock¬ 
pile  is  to  be  maintained  as  a  minimal  inventory,  then  an  equivalent  modal  is 

f 

one  without  any  initial  stockpile.  If  inspection  of  the  production  levels 
in  periods  up  to  t*  indicatesthe  stockpile  level  of  the  J-tb  Industry  was 
at  least  once  at  a  zero  level,  then  the  value  of  the  linear  form  is  correct 
for  a  reason  analogous  to  that  in  the  case  of  no  initial  stockpile.  Flzially 
even  if  on  initial  stockpile  exists,  but  upon  inspecting  previous  production 
levels  of  the  J-tb  industry  (starting  at  period  t*-l  and  working  backvard), 
one  fixhds  that  the  J-th  industry  has  produced  at  least  as  nueh  as  the 
negative  level  In  period  t*^,  then  the  value  of  the  linear  form  is  correct. 

The  explanation  for  the  correctness  tt  the  value  of  the  linear  form  in 
the  above  cases  is:  the  abbreviated  model  used  a  "ahox'thand”  way  of  storing 
raw  materials.  In  period  t*  the  model  desired  to  use  as  raw  materials  the 
inputs  of  industry  J's  product  in  an  amount  equal  to  the  level  at  which  the 
J-th  industry  was  to  operate  negatively.  Instead  of  storing  these  inputs 
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in  the  earlier  periods  when  they  becazoe  available,  the  model  embodies  them 
in  the  fora  of  the  J-th  industry's  product  and  in  period  t*  inverses  the 
productive  process.  Hence  if  the  stockpile  used  in  t»  was  actually  produced 
earlier,  one  soay  easily  translate  the  "shorthand”  program  of  the  abbreviated 
system  so  aa  not  to  produce  the  stockpile  of  the  J-th  industry's  good  in 
previous  periods  but  rather  save  the  Inputs  for  use  in  t*.  The  translation, 
altering  only  X^,  u^,  and  S£,  t  <  T,  has  no  effect  on  the  value  of  the  linear 
fora  and  the  translated  system  is  both  feasible  and  optlmsil  in  the  entire 
system. 


The  valtie  of  the  abbreviated  fora  is  probably  not  correct  if  the  stock¬ 
pile  used  in  t*  was  actually  drawn  from  stock  which  existed  initially.  In 
this  case,  the  program  called  for  a  truly  infeasible  reversal  of  economic 
activities.  Bven  when  this  occvurs,  the  solution  in  some  instances  nay  be 
acceptable  for  the  initial  stockpiles  themselves  may  be  arbitrary,  i.e., 
the  stockpiles  may  exist  because  of  production  activities  taking  place  in 
a  ”period  0”;  hence  it  may  be  Just  as  easy  to  make  available  in  period  1 
the  raw  material  Inputs  for  the  J-th  industry's  product  as  it  Is  to  make 
available  the  stockpile  of  the  prxxiuct. 


The  analysis  above  generalizes  for  the  program  in  which  more  than  one 
coiiq;>onent  of  is  negative.  If,  as  before,  the  input  for  each  negative 
component  of  X^^  comes  from  a  stockpile  which  was  previously  produced,  the 
technique  of  unscheduling  previous  production  for  stockpiles  i ;  applicable 
here.  Also  as  before,  if  =  0,  then  even  though  there  may  be  "crossfeeds” 
among  the  negative  variables,  i.e.,  even  though  the  input  for  one  negative 
activity  nay  item  from  the  "output”  of  another  negative  activity,  a  feasible 

i-'  Once  feasibility  is  ob^ined,  optimality  follows  since:  value  of 
linear  fora  in  entire  system  »  value  of  linear  form  in  abbreviated  system. 
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solution  vith  the  sime  optiraal  value  must  exist  for  the  model  is  completely 
closed;  with  unique  production  activities  and  no  initial  stockpiles  new 
raw  materials  cannot  be  created  in  the  system  and  the  notion  of  "shorthand** 
6toi*age  simply  generalizes.  If  ** crossfeeds**  are  present,  say,  In  t*  and 
some  Inventories  which  existed  initially  are  carried  through  and  used  in 
t*,  then  possibly  a  more  complicated  examination  for  feasibility  may  have 
to  be  made. 

In  any  event  —  whether  the  abbreviated  system  computes  only  an 
apparently  or  a  truly  infeasible  solution  to  the  entire  system  --  the 
negative  variables  In  the  entire  system  can  be  eliminated  by  applying  the 
Dual  Simplex  Algorithm  27* 

In  the  case  of  a  general  linear  form  with  non-zero  coefficients  for 
some  X^,  or  s^,  we  may  derive  a  modified  linear  form  with  all  the 
eliminated  by  using,  say,  the  capacity  equations  in  Figure  10.  If  it  turns 
out  that  the  abbreviated  solution  is  feasible  in  the  entire  model,  *  0. 

then  both  the  program  and  the  value  of  the  maximizing  form  is  optimal.  If 
some  components  of  the  X^  variables  turn  out  to  be  negative,  the  **cleeuiing 
up"  procedure  which  was  suggested  for  the  restricted  linear  form  may  or  may 
not  produce  an  optimal  program  for  the  entire  model.  If  the  edterations 
in  unuaed  capacities,  stockpiles,  and  productions  levels  have  no  effect  on 
the  YsO-ue  of  the  linear  form,  then  the  revised  program  is  optimsd.  If  the 
translation  of  the  "shorthand"  storage  device  causes  a  diminution  in  the 
value  of  the  linear  form,  the  new  program  nay  not  be  optimal.  In  this  event, 
It  is  suggested  that  the  negative  variables  be  eliminated  by  use  of  the 
Dual  Simplex  Algorithm. 

To  Illustrate  a  case  in  which  the  value  of  the  maximizing  form  is 
correct  In  the  abbreviated  system  but  in  which  the  solution  contains  a 
"shorthand"  way  of  storing  raw  materials,  a  model  originally  devised  by 


BqiAtloaB 
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Fred  B.  Thcx^on  Is  presented  here.  The  model  is  Interesting  from  several 
points  of  vlev:  It  contains  a  production  lag  of  one  period;  the  production 
input  matrix  is  singular;  and  initial  stocks  exist. 

model,  slightly  revised  from  its  original  form,  contains  three 
industries  —  motor,  steel,  and  tool  —  with  initial  capacities  of  20,  42, 
and  6  and  initial  stocks  of  6o,  84,  6,  respectively.  For  ten  periods  after 
the  first,  12  motors  are  allocated  to  finsd  demand  and  at  the  tenth  period 
after  the  first,  the  stockpile  level  of  motors  is  to  be  maximized.  Figure  11 
gives  the  general  form  of  the  model  and  Figure  12  the  numerical  values. 


Figure  11. 

Mliltisft 
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Plgure  12. 


We  make  the  prescribed  eliminations  on  the  oodel  in  Figure  11  to  obtain 
Figure  13;  ftrom  Figure  13,  ve  consider  only  the  first  set  of  equations  in 
each  time  period,  and  by  adding  certain  codbinations  of  the  rows  ve  obtain 
Figure  l4. 


Squations  _  IqumtlonB 
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*2  "4  *2 
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-I 

-I 
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I 

Note:  tar  *11  t. 


Figure  13. 


AetlTlties 


p-w 

Ji3. 


The  abbreviated  node!  In  Figure  14  va&  run  on  RAKD  I.B.M.  701  and 
Table  1  belov  presenta  the  reaiilta  (the  nuoibera  are  roxinded);  Table  2 
preaents  the  levels  of  which  are  found  by  solving  the  second  set  of 
equations  in  Figure  13,  given  the  values  in  Table  1. 


Msa.  stock  of  notors:  226 


The  abbreviated  solution  when  extended  to  the  entire  syrtea  turns  out 
to  be  infeasible;  tool  production  In  the  period  is  operating  at  a  level 
of  -9*  Inspection  of  the  level  of  stockpiles  of  tools  before  the  9th  period 
revtals  that  in  the  7th  period  the  stockpile  was  aero;  hence  the  stockpile 
in  period  9  oust  have  been  accumulated  by  direct  production  in  periods  7  and 
8.  To  arrive  at  a  feasible  program  in  the  entire  syetem,  we  need  only  to 
cut  production  of  tools  in  the  7^-b  and  dth  periods  >  which  will  increase  the 
stocl^ile  of  steel  and  unused  capacity  of  the  tool  Industry,  and  to  change 
the  level  of  tool  production  in  the  9th  period  to  aero.  Tables  3  **  give 


'  P-609 
-Uii- 


the  corrected  levcle  which  are  identical  with  those  found  In  a  solution 
which  was  Independently  computed  for  the  entire  system.  Employing  WUllan 
Orchard -Hays '  Simplex  Code  for  the  I.B.M.  701,  the  abbreviated  system  con¬ 
tained  3U  eqxiations  plus  the  maximizing  form  and  took  78  iterations  of  the 
Simplex  routine  to  arrive  at  the  optimal  solution. 


Table  3. 


Table  h. 


Period 

^t 

Period 

Motor 

Steel 

Tool 

— 

Itotor 

Steel 

Tool 

^^otor 

Steel 

Tool 

Motor 

' 

Steel  i 

■ 

Tool 

i- 

Initial 

60  84  6 

20  42  6 

1 

2 

fo  47 

1  ^ 

20  42  6 

2 

2 

68  49 

2  1 

22  42  6 

3 

2 

78  48 

3  1 

24  42  6 

k 

2 

90  10; 

4  ' 

26  42  6 

5 

2 

104  38 

5  i 

26  42  6 

6 

2 

120  2  9 

6  ' 

30  42  6 

7 

2 

138  20 

3 

7 

32  42  3 

8 

1 

158  14 

6 

8 

34  42 

9 

180  7 

. 

35  42 

10 

20^ 

6  i 

10  i 

35  42  1 

11 

1 

t 

226  42 

_ 

Max.  stock  of  motors;  226 
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Modelc  In  this  paper  have  employed  both  ^.ov  and  capital  building 
matrices  vrtiich  vere  square  and  of  dimension  ra.  m  being  the  number  of 
Industries  to  be  studied.  Oftentimes  in  economic  models  there  are  linear 
relationships  which  must  be  satisfied  other  than  those  already  included, 
such  as  labor  or  land  Input  restrictions.  In  the  case  of  labor,  for 
example,  there  may  be  associated  labor  inputs  with  the  production  activ¬ 
ities  and  building  activities  and  the  labor  supply  may  have  an 
upper  boixiid  to  be  observed  for  each  t.  In  the  cooplete  model,  such  as 
the  one  which  appears  In  Figure  U.  the  additional  input  restrictions  may 
be  taken  care  of  by  simply  adding  new  labor  equations.  Certain  difficulties 
may  arise  if  one  desires  to  utilize  the  abbreviated  system  proposed  In 
this  appendix  when  the  model  taikes  Into  account  such  Input  limitations. 

Consider  the  model  in  Figure  with  the  following  additions  to  allow, 


say,  for  labor  supply  restrictions.  In  each  period  the  labor  supply  Is 
denoted  by  the  column  vector  The  row  vectors  w^^  and  denote 

the  labor  requirements  to  operate  the  activities  and  In  each 

period  there  is  an  additional  activity  denoting  surplus  labor 

(unemployment).  The  model  now  appears  as  in  Figure  IS. 
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The  prwioufi  method  of  eliminating  the  variables  in  the  first 
set  of  equations  rjun  also  be  used  to  eliminate  the  labor  inp’it  coefficients 
Wjj.*  sniltlply  the  capacity  equations  by  and  add  the  result  to  the  labor 
restriction  equation.  The  result  of  all  elimination  operations  is  found 
in  Figure  l6. 


Figure  lb. 
Activities 


New  ns  before  we  can  consider  on  abbreviated  model  containing  only 
the  usual  first  set  of  equations  In  each  time  period  plus  the  labor  restric¬ 
tion  equations. 

Notice  that  labor  Is  a  "cross"  between  a  stock  variable  and  a  capacity 
variable.  It  behaves  somewhat  like  a  stock  since  production  and ’building 
activities  use  labor  as  an  Input,  l.e.,  unlike  a  particular  kind  of  capacity, 
labor  is  a  Cdaaodlty  which  Is  used  in  more  than  one  productive  or  building 
activity.  On  the  other  hand,  labor  behaves  somewhat  like  a  capacity  since 
unused  labor  cannot  be  stored  for  use  In  later  periods.  It  is  the  latter 
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aspect  of  labor  (or  land)  that  raay  cauce  a  solution  in  the  abbreviated 
SKxiel  to  be  infeasible  in  the  entire  system. 

We  have  observed  that  if  in  the  abbreviated  cystem  of  a  model  without 
a  labor  (land)  restriction,  sorae  comiioncntc  of  are  negative  and  the 
negativity  has  arisen  from  the  model's  using  a  shorthand  method  of  storing 
Inputs,  then  an  ceisy  correction  of  the  abbreviated  system  can  be  made 
which  restores  feasibility  in  the  entire  model.  The  correction  involves 
not  producing  goods  for  stockpiles  (which  are  subsequently  used  up  by 
reversing  the  productive  activity),  and  saving  the  inputs  until  later 
periods.  In  a  model  containing  labor  input  restrictions,  a  negative 
component  of  some  if  corrected  as  before,  releases  labor  in  earlier 

periods  but  this  labor  is  not  storable  until  t*  when  it  is  needed.  If 
qy,(t#)  is  sufficiently  large  to  satisfy  the  demand  for  labor  created  by 
setting  the  negative  component  of  X^,  to  zero,  then  the  correction  yields 
a  feasible  and  optimal  program  for  the  entire  system;  i.e..  as  before,  raw 
material  Inputs  are  stored  from  earlier  i)eriods  until  t*  and  unemployment 
in  t*  falls.  Note  that  nay  actually  consist  of  the  labor  "produced" 

by  operating  the  component  of  at  a  negative  level.  If  is  not 

sufficiently  large  to  aeet  the  new  labor  demands  then  even  though  it  may 
be  possible  to  devise  a  feasible  program  product ionwi sc,  the  program  is 
not  feasible  laborwioe  and  the  abbreviated  s.dution  must  be  "cleaned  up" 
by  the  Dual  Simplex  Algv^rltha. 
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APPBI®IX  B 


Derivation  of  formula  (6)  on  page  11. 

from  equation  (2) 

-  [*t.i  -  *t]  *  [  “t.i  -  “t]  ♦  r  -  <5) 


Hence 


<■[ 

-n  ■  [‘  ■  *]  ■*  i ‘'..i  •  •>  •  *-4.1  •  •..!>  • ■  •t.i  •  '4 • 


1  '  3C.  +  u.  ,  -  u. 

t+1  t  I  t+1  t 


*  [“t.l  -  “t  ] 


't+l 


*  -  ‘t>  j  *  [“fl  ■  “t] 

Thus,  assuming  T  (I-A)*^  B  +  I J  exists. 

A  •  ®  *  i]  ''M ''  I  P^.i  -  °t)  -  -  ^.i>] 


*  »4.i  *  <'t.i  •  “t)j  *  H  ■'■['* 


t+i 


Now 


'-II  ' 

B  .  I  I  '  !  I-A  .  .  . 


^  ’  I-A|  '  (I-A)“^  B  f  I 


=  "  ri-A, , 


-1 


Hence 


/ 


=  [(I-A)  e  b]  I  -  a^)  -  -  s^.j)]  .  B^, 

»<Vi  -\4  *  [(l-A)‘'B.lj  -1  -uj 
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II.  Equivalence  of  difference  equation  and  linear  i  r  granr.ii-g  m  dele. 

We  shall  derive  fr  n  the  most  general  lliiear  yr  grarming  n  del  . 
Fig’ire  1.  t'ne  relationsh^ip  (6).  Assiune  as  in  Figiire  2  (l-A)  f  r 

all  t  ;  then  for  any  per'  xi  t.  multiply  the  first  set  f  equations  by 
(I-A)  ^  and  subtract  the  prcduct  from  the  secci'-d  set: 


,-l 


t-1 


(1)  -  (I-A)-^  (q  -  sp  =  - 

+  (I-A)"^  b/^  .  (I-A)"'-  3^  ♦  u  . 


ht-D-  =t.l 


Increase  the  t  index  in  (l)  by  1  and  subtract  (l)  from  tie  cquatior. 
in  t+1: 

f, 


or 


(3) 


-1 


(2)  [  ^+1  "  ""t  ]  ■  [  J 


^^.1  '  "t.l)  - 


I 


:-l 


'  ^t-r  ^(t-i)-r  ^^-(i-a)  j's^  -  s^_^  J 

.  (i-A)"^  b  ^  [  Vi  ‘  ^  ]  "  [ 


-  ’^1 


] 


[(I-A)-I  B  .  l]  ]  *  [i-a]  ■'  I  -  S,^.  -  s^) 


t  I- ' t 
t-1 


,1  ’ 

♦  (I-A)'-  [  ]  *  k*,  - ] 


^■1 


Now  the  model  in  F;,oire  2  als-  ass'aines: 


c.  c^  ,  c,  r  r  all  t, 
t  t+1  1 


k  -  I 


St  - 


f  r  all  t 


f 'ir  t  •  1 


^for 


1  s,  B  n 

1  Jj 
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-1 


Also  assuming  ^  (l-A)  B  +  I  J  exists,  (3)  sltnpiifles  to 

<  »  [(I-A)  *  B]  ^ 


[(ft*!  ■  -  “'t  - 


®  '4+1  *  '^+1 


- 


*  [(I-A)-^  B  ♦  I]  -  up 


-1 


» 
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